je OR level) - Qaogle Schole 



; "branch prediction" + confidence + (value OR level) 



ranges were broken into several inler^a'ls, a different confidence level being attached .. 
studied thie accuracy ot branch prediction rnethods proposed elsewhere as well as ... 

.D.y.n:uT:ic.b.r.s.r!ch..p.r.&di.c;Aio 

trainhg time M perceptrons in fast SRAM, similar to the table of two-bit counters in othe 

.AMgai.na.cooiide^^^^^ ;oco-'d1kii I -yinr-i c set 

... r.-3ch s j-.h rx.int ciUrna :, pair oi hign and k'W confidence branch prediction set? 
gives low perto 

Selective va Sue prediction 

... A predioTed value should only be used if the confidence as- sociated with that value is above 
confidence esM-ation -.-.f r iques de- veioped ;...i branch prediction hr.r. m..iitirjle ... 

Accui:.aie..inflLfe£;t.fej:anc.ii.|jm.di!:.ti.o.n 

predictor 



rffic jcy and pork ttf r irrp jct jfvaSuc prpdic iy 

... Branch prediction allows the processor to temiporarily ignore dependency edges in 
the control flow graph v»hen scheduling instructions for execution. ... Second-level table 
entries contain a tag, the prediction value, and confidence count, ... 

Highly accurate data vaSue prediction using iiybrid predictors 

... iSleveilheless, it is worthwhile to take cues trom the vast body of research on branch prediction, . 
respectively t,o the (i) last outcome scheme, (ii) last outcome scheme v/ith confidence indicator, 
(ill! stride scheme, (iv) 2- level scheme (with PHT count, er threshold value 3), (v) 2 ... 



traces can yield as good or better overall branch prediction ac 

nanism is a 2-bit saturating counter stored with each pattern m th 
value prediction is affected by timing of updates, which we accurately 



Confidence estimation for specuiation control 

... I* the branch prediction is ot lov 

thread ... ZLG'CL- + ZLC, the probabili 
confidence Angf. value roi ?\Z\^ 



... Recent ettorrs impicve branch prediction locus r^rirnar 
adaptive ... By contrast, traditional two-level adaptive scheme; 
which are ... of weigl'its (which ai'e learned through training) to f 
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"branch misprediction" + (strong OR accuracy) + (value OR level) 



T;ain!r;g Branch Prediction !^s svirsgf:^ p;edic;:or: accurac 



Lise these costs in evakjating their relative ef- tectiveness. We measure the brancli 

ot iwo-Level Arjap^ive Brancli Prediction, aiong with 
jTic prediction scherries, on the SPEC ... 

... The least variation was in the ADVAN program in which the counters v^ere virTuaily always aT 
their maximum vaiues, and hiearchica! prediction wouid have been ot no reai value. ... 
C::'NC[.USi::'N':; Ti-,is oarjer ■.-L.rJie'J ;i;'.= accuracy o! brancli prediction method-; proposed ... 

.uains.b.y.a[:.d.iaf.ac:d:L.pj:2.dLc;t.o.f.?.^ 

context switches 



irrproving bransli prgdjclion accMragy by rediicing pattern history table intgrterence 

... To m-.m:,,. predic-oi-' accuracy various brancli prediction siraiegies nave ... "i"he lower i"ts "i>- 
branch address seiect the appropriate PaTTern History Tabie (PHT) and The value in the branch 

.imp.r.o.iiina--te5!..3.5.5.u.r.a.c..y...o.Ldyi:L3:nic 

prediction ac^cu racy i10], ''^j^'^'J-^' actuai resuit; l=taka. '~^=''-°^ ■■■ '''■''lOV/ledge . very iittle 

... of lost cycles due to speculative execution of wrong-path instruc- tions, branch prediction has 
evolved ... Finaiiy prediction accuracy for gee, go and vorrex improves with more history bits Put ... 

... .Aithcugh These approaches are inuch better than trivia! heuristics, their accuracy is sti!l only 
mediocre, ... There is a strong siiniiariTy between constant propagation and our ... The obiective of any 
branch prediction aigoriThm is to determine the hkeiihood of taking each condiTiona! ... 

Highly accurate data val»e prediction uging hybrid predictor? 



[F=Dr. ■CfimbiRLng.bmnc.h.prg.dJc.tQr.s 

i ... Thus, the predioTion accuracy here would be as good as ThaT of iooai prediction, figure 7 
compares the performiance of the globa! prediction vi/iTh ioca! and bimoda! branch prediction. . 
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+ (strong OR accuracy) + (value OR level) - Google Schols 



; "branch misprediction" + (strong OR accuracy) + (value OR level) f 



ich history inter'erenc 



... The link between changes in branch misprediction rate and changes in perforrriance has bet 
well docuiTiented [I ... thai a two-level branch predictor can achieve high levels ot branch prediction 
accuracy [4]. In ... The first level function was originally the value of an N-bit shift register ... 

... This particular fjenchmarK has the highest branch misprediction rate, and its perforinance se^ 



Seiective vaiua prediction [PDt'S ffoni psu.edi.i 



The bhmqdi? brarich predictor 



using the configuration that yields the besf accuracy fo 
ii;.; the branch misprediction ry;e and if ',- hoi i z'A'' 



C^mRiJer conlTojJed vMue..pied^ 



critical path meiric. optimizafion fre- quency, and optirriizaiion accuracy. . 
le compuiaiion proceeds wifh the non-speculative value. ... This approach 
sary branch misprediction when the branch predictor direcfs insfrucfion 



The cascaded predictor: Economical and adaptive branch target prediction [PDf; frors'; psu..edi.i 

... branches, we believe that it could also improve conditional branch prediction and value prediction, ... 
a total of 2&& prediction table entries achieves viilually the same prediction accuracy as the ... 

Fa£:i.aiiih/.ba sed.neu ra ^ [ p D F] fro r^i ij ta h , edLi 

... Branch misprediction latency is the most important com- ponent of performance degradation 
value of XV of q'rfv , they can he bitwise complemented with verv little impact on accuracy. ... 

Pipeiine gating: spe cijiation co ntro! tor energy reduction rpDF§ trorsi psu.edu 

estimator. ... far less expensive to targef a high SPEG value a 

Trading conflict and capacity aliasing in conditional branch predictors 

... Recent studies have shown that large or multi-process workloads with a strong OS component ... 
we quantify aliasing and assess the effect of conflict aliasing on overall branch-prediction accuracy. . 
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branch prediction + (strong OR accuracy) + final 



a branch misprediction ^' ^r-^ -^o i> 
radin^ jnf ct and apac i / alMMtx^ in ondit >nj brjr hpn 



if! accuracy nn un 



V e accuracy ' / = t 



leural oranch preaiction 



^1 t i i ^ ' i 1 < accuracy ' ' s > 

mprovinj b -i"h pr-c^iaicr by dvraur dab low ba-^cd idoni fic-iion -nirelat-^d b c nchos fro 
[arQe.a!obal.history 



Known lor its hian accuracy, has a conaitiona! branch misprediction raia of H,S ... 

t s e , ' accuracy 'a / ' >,> >' ' 

rriooerale accuracy im bua/Oi to ... aooroacn nas an associaiea branch misprediction ... i ne final 



= I. ' J ' e branch 

' e accuracy = e 
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"branch prediction" + (strong 



: "branch prediction" + (strong OR accuracy) + final 



... Our study begins in the next section, with two branch prediction strategies that ai 
belonging to each otthe categories are discussed, ano further refinements iraended to re 
cost and increase accuracy are presented ... Conciusions are given in the final sectic 



... Prediction) that achieves substaritiaiiy higher accuracy than any other scheme rer 



Two-level aaaptive training bra rich prediction 

... mo- tivation for proposing a new, higher-accuracy dynami 



i nproviriQ t ic accuracy a itjjc branch prediction U£itx;bran;'i ;orrelit >n 

path; nece;s.jry 10 maximz',- ttis brancli's prediction accuracy " ^, " 'O' ^'^"J 
!F htnode has no children THEN IF path ending at htnode causes final branch to ... 

Analygjg gf branch prediction via data CQiiipresglon 

... Different mappings often have great infiu- ence on the final prediction accuracy. ... Among the various 
branch prediction schemes, two-ievei or correi.ation based predictors are among the best ... one 

.Brandi.arediclor wilji.senai[y.ia^ 

... This second array of counters switches between the two predictors to seiect one 50 for a final 
prediction. ... SUMM.ARY OF THE iNVEfxITION The invention provides an improved accuracy branch 
prediction mechanism to minimize the time iost to erroneous 60 predictions that ... 

rhri; hislory tuffer A c »\' u ;f fre1hodJmmprox«LbxaD.ch.pLed^^^^ 

... This serjtion describes the Elastic history Buffer (EHB) branch prediction .scheme. ... Finally, branches 
aver- age the prediction accuracy of our scheme is witmn u 5%, of the u'ooer fjound 

A comparison of dynamic branch predictors tnat use two levels of branch history 

execution history and pattern history, to achieve substantially higher accuracy than ... our algorithm 
Two-level Adaptive Branch Prediction, ... last k branches encountered, ... 

Dynamic history-length fitting: a third level of adaptivity for branch prediction 

... of lost cycles due to speculative execution otwrona-path instruc- tions. branch prediction has 
evolved ... Finally, prediction accuracy tor gee, iio ana vorrex improves with inoi-e his'j^y ots out 

Co'nplelion tinc rr . tipio branch.arediciLQ.nJor eif jn ing a - i Ki -■pcrfc rnante 

in Figure 5 is rathe'r unusual' and not the common case. ! t 11 ... The TWIP perrorrns multiple branch 
prediction lely.iig on ihs accuracy of ir.'Jl^'ldual tree-node predictors. ... 
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; branch misprediction + register + (value OR final) 



PC -ciwoviiiue predicnn 



L.t3 miss, branch misprediction, or K 



nvitn enhanced method and apparatiis for ■•estoring j-egsster-renamir 
vern oi a brarict-f irttssprssdjction 



.V.ariabi8Janatb..palh..br..3aQb.i3r.3iLii.Q 

branch misprediction rate of u.u% rj! 



a branch misprediction, tne rjouri 



... tlenaiTie issue BvDasses Branch mispredictio 
a a scras 's register value t- p-r , 



.. register value must 



i Its application to ean' 



■ he PowerPC 620 microprocessor: a nign performance superscalar HiSC m 

. . branch misprediction o ' = ^ ^ exe^ psl ^es a ' v= r, 

value o " C Register ^>r,' » ' ' •^e ' o Register value 
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Qn.eiTibedding.a.riii^ 

A' ^ branch misprediction register d q 'd ss " jS' s sd ' vd c^'c 's c 's '? 
of registers that contain results of rescinded insfrucfions. ... WithoLit sfrictness, the final value ivoLild 

LG.w.:.Q.x^g.i:h.ead..o.Qig..s.w.apj;i!?,gJ.Q.r..thg.nit^^ 

is also a hybrid value predictor |24j, predicting only load instructions. ... 

Method and system tor changing the executable status of an operation following a branc 
mi.5prMi.ciioD.;Aii:MyJ.j:eIet^^^^^ 



a branch misprediction, register mapping laoies must oe rnoaified io invaiioat' 
.s ue , jrr I- j , o'r ^ ' • final value 



gys;-:;rfi g^nd jriethod of jrriple-mgnting mivrocod-3 ope"<j1ions iv,i sub^'iXilines 



Dependency table tor reducing dependency checking hardware 



[sooK] bxploU[nQshQrt^lived.Myes.forpej:fo^ 
microprocessors 

... Register renaming is used to overcome false data dependenc-ies. by mapping each dynamic 
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